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■ Abstract 



In this paper, we study the quantum computation realized by an inter action- free 
measurement (IFM). Using Kwiat et al.'s interferometer, we construct a two-qubit 
. quantum gate that changes one particle's trajectory according to whether or not the 

other particle exists in the interferometer. We propose a method for distinguishing 
Bell-basis vectors, each of which consists of a pair of an electron and a positron, by 
this gate. (This is called the Bell-basis measurement.) This method succeeds with 
probability 1 in the limit of N — ► oo, where TV" is the number of beam splitters in 
the interferometer. Moreover, we can carry out a controlled-NOT gate operation 
by the above Bell-basis measurement and the method proposed by Gottesman and 
Chuang. Therefore, we can prepare a universal set of quantum gates by the IFM. 
This means that we can execute any quantum algorithm by the IFM. 
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1 Introduction 

Since many researchers recognized that a quantum computer solves certain problems more 
efficiently than any conventional computer, quantum computation has been studied ea- 
gerly [T. The quantum computation is process of successive unitary transformations 
and measurements to two-state systems that are called qubits. Any unitary transforma- 
tion applied to qubits can be decomposed into Z7" (2) transformations for one qubit and 
controlled-NOT (CNOT) gates for two qubits 2J. The CNOT gate generates entangle- 
ment between two qubits. Many researchers propose various methods for realizing the 
CNOT gate and carry out experiments [3]. 

The Bell-basis measurement, which distinguishes Bell-basis vectors {l^), l^)}, is 
a basic operation in quantum information processing. It plays an important role in the 
quantum teleportation j3j. Gottesman and Chuang showed that we can carry out the 
CNOT gate if we prepare a certain special four-qubit state \x) and execute the Bell-basis 
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Figure 1: Kwiat et al.'s interferometer for the IFM. 

measurement twice [HJ- This implies the following fact. Let us assume that it is difficult 
to carry out the CNOT gate directly in a certain system. Even in this system, if we can 
accomplish the Bell-basis measurement easily, we can carry out the CNOT gate indirectly 
through Gottesman and Chuang's method. 

In this paper, we consider the Bell-basis measurement realized by an interaction-free 
measurement (IFM). Using the IFM, we can construct a two-qubit gate that changes 
one particle's trajectory according to whether or not the other particle exists in the 
interferometer. By this two-qubit gate, we can generate the Bell states and a certain 
four-qubit state \x) introduced by Gottesman and Chuang [HJIZj. Hence, if we can carry 
out the Bell-basis measurement by the IFM, we can accomplish the CNOT gate indirectly. 
This is motivation of this paper. 

This paper is organized as follows. In the latter half of this section, we review the 
IFM briefly. In Sec. we consider the Bell-basis measurement by the IFM process. In 
Sec. El we discuss implementation of the CNOT gate by the IFM process. In Sec. EJ we 
give a brief discussion. 

Here, we review the IFM. The IFM was proposed by Dicke, Elitzur, and Vaidman 
first E] • Then, it is refined by Kwiat et al. ^H] ■ The IFM is a method for examining 
whether or not an object exists in an interferometer. We assume that the object absorbs 
a photon when the photon approaches the object closely enough. We have to detect the 
object without its absorption. 

Kwiat et al. consider an interferometer that consists of N beam splitters as shown in 
Fig. [TJ We describe the upper paths as a and lower paths as b, so that the beam splitters 
form the boundary line between the paths a and the paths b in the interferometer. We 
write a state with one photon on the paths a as |l) a , and a state with no photon on the 
paths a as |0) o . This notation applies to the paths b as well. The beam splitter B in 
Fig. ^ works as follows: 

B j \l) a \0) b -> cos#|l> a |0> fe -sin#|0> a |l) b 

■\|0) a |l) 6 - sin0|l) a |O> ft + cos0|O> a |l) b ' {> 

(The transmissivity of B is given by T = sin 2 9, and the reflectivity of B is given by 
R = cos 2 6 in Eq. ©.) 

Let us throw a photon into the lower left port of b in Fig. ^ If there is no object on 
the paths, the wave function of the photon that comes from the fcth beam splitter is given 
by 

sinfc0|l) a |O) 6 + cosfc0|O) a |l) 6 for k = 0,1,..., N. (2) 
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If we assume 9 = ir/2N, the photon that comes from the iVth beam splitter goes to the 
upper right port of a with probability 1. 

Next, we consider the case where there is an object that absorbs the photon on the 
paths a. We assume that the object is put on every path a that comes from each beam 
splitter, and all of these N objects are the same one. The photon thrown into the lower 
left port of b cannot go to the upper right port of a because the object absorbs it. If the 
incident photon goes to the lower right port of b, it has not passed through paths a in the 
interferometer. 

Therefore, the probability that the photon goes to the lower right port of b is equal to 
the product of the beam splitters' reflectivities. It is given by P = cos 2N 6. In the large 
N limit, P approaches 1 as follows: 

From the above discussion, we can conclude that Kwiat et al.'s interferometer directs 
an incident photon from the lower left port of b with probability P at least as follows: (1) 
if there is no absorptive object in the interferometer, the photon goes to the upper right 
port of a; (2) if there is the absorptive object in the interferometer, the photon goes to 
the lower right port of b. Furthermore, if we take large N, we can set P arbitrarily close 
to 1. 



2 The Bell-basis measurement by the IFM process 

Kwiat et al.'s IFM directs an outgoing photon from the interferometer to the ports of a 
and b in Fig. ^ according to whether or not an absorptive object exists on the paths a. 
It admits the interpretation that information about the object is written in the photon. 
Moreover, because there is no annihilation of the photon at the limit of iV — > oo where 
iV is the number of beam splitters in the interferometer, reduction of the state does not 
occur during Kwiat et al.'s IFM. This means that there is no dissipation and the system 
retains coherence under the limit of N —>■ oo. 

From the above consideration, we can regard the absorptive object as quantum rather 
than classical. In Sec. ^ we consider the object to be a classical one that can take only 
one of two cases: the case where the object exists and the case where it does not exist. 
In this section, we treat the object as a quantum one and consider that it can take a 
superposition of the two orthogonal states where the object exists and does not exist. 

From now on, we consider Kwiat et al.'s interferometer to be a kind of quantum gate 
as shown in Fig. El a and b in Fig. E] correspond to the paths for the photon from the upper 
left and the lower left ports in Fig. ^ respectively, a' and b' in Fig. El correspond to the 
paths for the photon from the upper right and the lower right ports in Fig. ^ respectively, 
as well. The absorptive object comes from the path x and goes to the path x' in Fig. El 
If we put the object into the path x and put the photon into the path a in Fig. El at the 
same time, the dissipation occurs in the system. Hence, we put a black rectangle on the 
port of a in the gate drawn in Fig. El From now on, we call the symbol of Fig. El the IFM 
gate. Sometimes we call paths x and x' control parts and a, b, a', and b' target parts in 
the IFM gate. 
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Figure 2: The IFM gate that represents Kwiat et al.'s interferometer. 



input 


output 




0) «|0) a |l) 6 

1) *|0)a|l)fc 

0) s |l) a |0) 6 

1) S |0> o |0>6 




0) «|l) a |0) 6 

1) «|0) a |l) 6 
-\0) x \0)a\l)b 

l)x|0) 8 |0>6 



Table 1: The function of the IFM gate under the limit of iV — > oo. 

Tabled shows how the IFM gate transforms states under the limit of N — > oo. The 
first line of Table ^ corresponds to a case where the absorptive object is not thrown 
into the path x and the photon is thrown into the path b. The second line of Table Q 
corresponds to a case where the absorptive object and the photon are incident into the 
path x and the path b respectively. We pay attention to the following fact. When we do 
not put the object into the path x and put the photon into the path a, the wave function 
is multiplied by a phase factor (—1) as the third line of Tabled If we throw the particles 
into the paths x and a at the same time, the object absorbs the photon and the dissipation 
occurs. Thus the IFM gate is not unitary. From now on, when we think about the IFM 
gate, we take the limit of N — > oo and assume that the transformation of Tabled is valid. 

To put the following discussion concretely, we replace the photon with an electron 
er and replace the object with a positron e + . If the electron and the positron approach 
each other closely enough, we assume that they are annihilated and a photon is created 
with probability 1. We consider this phenomenon to be the absorption of the electron 
by the positron. Because the electron and the positron are quantum particles, we have 
to regard them as wave packets whose fluctuations are given by |Ajc||Ap| ~ h/2. We 
suppose that Ar is a characteristic length of the interaction between the electron and the 
positron. That is, the distance between them has to be less than Ar for their annihilation. 
In our discussion, we assume |Acc| <C Ar. Therefore, we can consider the electron and 
the positron to be point particles. We can make beam splitters and mirrors for the 
electron and the positron from plates that have suitable potential barriers. We can adjust 
a reflectivity, a transmissivity, and a phase shift of the beam splitter by its potential 
barrier. 

In this paper, we construct the logical ket vectors {|0), |1)} of a qubit from two paths 
a and b. Hence, only one particle must always be on either of the two paths as |0) = 
|0) a |l)& and |1) = | l) a | O)^. This method for constructing a qubit is called the dual-rail 
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Figure 3: A quantum circuit for generating the Bell state of an electron and a positron. 



representation [11J. 

The simplest usage of the IFM gate is the generation of the Bell state as shown in 
Fig. El H is a beam splitter that works as follows: 

. f |o),|i) v - (l/^Xloyi), + |i>.|o>„) m 

I |1>«|0>, - (l/V^)(|0>,|l> y -|l> x |0> s ) • W 

We put |0)+|0)_ = |0) a; |l)j / |0)a|l)6 in a quantum circuit shown in Fig.Elas an initial state. 
In this circuit, the positron goes along the paths x, y and the electron goes along the 
paths a, b. From Eq. (jlj) and Tabled a state in the circuit of Fig. 01 varies as follows: 



H 
IFM 




|0)+|0)_ = |0> a |l> tf |0> a |l> 6 
(l/V2)(\0) x \l) y +\l) x \0)y)\0)a\l) b 
(l/v^(|0>,|l> tf |0> a |l> 6 + |l>«|0> 1 ,|l> a |0> 6 ) 
= (l/v / 2)(|0) + |0)_ + |l) + |l)_) = |$ + ). (5) 

Hence, the quantum circuit shown in Fig. 01 generates the Bell state |$ + ). 

The beam splitter H in Fig. 01 applies the Hadamard transformation to the qubit repre- 
sented by the positron on the paths x and y. Eq. (J3J) causes the following transformation: 

- (1/V2)(|0) + + |I} + ) 

- (i/V§)(|o) + -|i>+) • w 

As shown above, by using a beam splitter, we can realize an arbitrary U (2) transformation 
applied to one qubit that is given by the dual-rail representation. 

Then, let us consider the Bell-basis measurement by the IFM gate. Here, we consider 
the Bell states made of the electron and the positron as 

|^> = (l/v / 2)(|0) + |0)_±|l) + |l)_), 

I**) = (l/v / 2)(|0) + |l)_±|l) + |0)_), (7) 

where |0)+ = |0) o |l} 6 , |1) + = |l) a |0} 6 , |0}_ = |0> c |l) d , = |l) c |0) d , the positron goes 
along the paths a, b, and the electron goes along the paths c, d. A quantum circuit shown 
in Fig. |U distinguishes these Bell states {l^), l^)}- 

Let us consider how the quantum circuit of Fig. HI works. We put one of {l^), l^ 1 * 1 )} 
into the paths a, b, c, and d at t = 0. Table |2 shows how the quantum circuit of Fig. |U 
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Figure 4: A quantum circuit for the Bell-basis measurement. 



t = 


t = T, 


t = T 2 


|0)a|l) b |0) c |l) d 

|0) o |l} 6 |l} c |0) d 

|l) o |0) 6 |0) c |l) d 
|l) o |0) 6 |l} c |0) d 


|0)^|l} B |0} c |0) i? |0} B |l} F 
|0> x |l) B |l)c|0>u|0)i.|0) F 
\1)a\0)b\0)c\0)d\1)e\0)f 
\1)a\0)b\0) c \1)d\0)e\0)f 


\U)a\1)b\U)c\U)e\V>) d \1) f 
-\0) a \1) b \0) c \1)e\0) d \0) f 

\1)a\0)b\0)c\1)e\0)d\0)f 
-\1)a\0)b\0)c\0)e\0)d\1)f 



Table 2: Variation of states in Fig. H]at t = T\ and t = T 2 . 

transforms the basis vectors at t — T\ and t = T 2 . The basis vectors are given by |0)+|0)_, 
|0) + |I)_, |I) + |0)_, and + at t = as initial states. Here we note that the path D 
and the path E are exchanged between t — T\ and t = T 2 . We observe the electron on 
the paths E and F at t = T 2 . If we detect the electron on the path E, we become aware 
that the initial state is |^ ± ). On the other hand, if we detect the electron on the path 
F, we become aware that the initial state is |$ ± ). Because the electron is neither on the 
path C nor on the path D and the state is always |0)c|0).d, we neglect these paths. 

If we detect the electron on the path E, the initial state |^/ ± ) is projected onto the 
following state aX t = T 2 : 

(1/V^)(-|0> a |1>b±|1>a|0> b ). (8) 

The function of the beam splitter H is defined by Eq. (jlj). Hence, H transforms Eq. (JHJ) 
as follows: 

h f -|1>a|0> b far|¥+) rp ^ 
\ -\0) A \1) B for |*-) • W 

Therefore, if we detect the positron on the path A at t — T 3 , we find that the initial state 
is |^/ + ), and if we detect the positron on the path B, we find that the initial state is \^~). 

Next, we consider the case where the electron is detected on the path F. In this case, 
the initial state \^) is projected onto the following state at t — T 2 . 

(1/>/2)(|0) a |1)bT|1>a|0)b). (10) 



6 



The beam splitter H transforms Eq. (|rUjl as follows: 



H f |l> A |0> fl for |$+) 
\ |0) a |1)b for |$-) • 

Therefore, if we detect the positron on the path A at t — T 3 , we find that the initial state 
is |$ + ), and if we detect the positron on the path B, we find that the initial state is |$~). 
From the above discussion, we can distinguish the Bell basis vectors {l^), l^)} by the 
IFM process. 



3 The CNOT gate operation by the IFM process 

Gottesman and Chuang showed that we can construct the CNOT gate by preparing a 

st cite 

IX) = (1/2)[(|00> + |11»|00> + (|01) + |10»|11>], (12) 

executing the Bell-basis measurement twice, and carrying out one-qubit gate operations 
according to results of the Bell-basis measurement jJJJ- Hence, we consider a method for 
generating \x) here. 

Fig. Elshows a quantum circuit for generating \x). We prepare |0)+|0)_|0) + |0)_ as an 
initial state. In Fig. El the state varies as follows: 



H 
IFMl 
IFM2 
H®H®H 
IFM3 



|0) + |0)_|0} + |0}_ 
(1/^)(|0) + + |1) + )|0)_|0) + |0)_ 
(l/v / 2)(|0) + |0)_ + |l) + |l)-)|0) + |0)_ 
(l/v / 2)(|0) + |0)_|0) + + |l) + |l)_|l) + )|0)_ 

(1/2)[(|0> + |0)_ + |1> + |1>-)|0) + + (|0> + |I)_ + |I> + |0)_)|1) + ]|6>_ 
(1/2)[(|0) + |0>_ + |1) + |1>-)|0> + |0>_ + (|0) + |1)_ + |1) + |0)_)|1) + |1>_] 
= |X>- (13) 

Here we use the following fact which can be derived from Table ^ The IFM gate causes 
a transformation as |0) + |0)_ — > |0)+|0)_ and |I) + |0)_ — > + when the positron is a 
control qubit and the electron is a target qubit. As shown above, we can generate |%). 

Fig. HI shows a method for constructing the CNOT gate proposed by Gottesman and 
Chuang. A thin line transmits a qubit, and a thick line transmits a classical bit. (In 
Figs. El HI and El a horizontal line of quantum circuits represents a path along which 
a particle runs.) B\ and B 2 stand for the Bell-basis measurements. An output of Bi 
(i E {1,2}) is given by two classical bits: (x^Zi) = (0,0) for |$ + ), (0,1) for |$~), (1,0) 
for \^ + ), and (1,1) for \^~)- We apply o x for Xi — 1 and do nothing for Xi = 0. We 
apply a z for Z{ — \ and do nothing for Z{ = as well. We note that we can carry out any 
one-qubit unitary transformation, as a x and cr z , by a beam splitter. 

From the above discussion, we find that we can apply the CNOT gate to an arbitrary 
state of an electron V|"0)- and an arbitrary state of a positron V|0) + using the IFM gates 
and beam splitters. Then we have the following question. How do we apply the CNOT 
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Figure 5: A quantum circuit for generating |%). 
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Figure 6: Gottesman and Chuang's method for constructing the CNOT gate by the Bell- 
basis measurement. A thin line transmits a qubit, and a thick line transmits a classical 
bit. 
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Figure 7: A quantum circuit for exchanging wave functions of the electron and the 
positron. A horizontal line represents a qubit. 

gate to two arbitrary states of electrons Vl^)- and V|0)_? To solve this problem, we use 
a technique shown in Fig. (In Fig. a horizontal line represents a qubit like Fig. |BJ) 
We apply the CNOT gate twice as shown in Fig. to the state of the electron and an 
auxiliary state of a positron |0)+. Then, the wave functions are exchanged and we obtain 
|0)_ and \4>)+- After these operations, we can apply the CNOT gate to \ip)~ and \(f>)+- 

4 Discussion 

If we make a qubit by the dual-rail representation, we can construct any one-qubit gate 
by a beam splitter. In this paper, we show that we can construct the CNOT gate by 
the IFM gates and beam splitters. These facts imply that we can prepare a universal set 
of quantum gates for quantum computation by the IFM. Therefore, we can consider the 
IFM to be a basic operation in the quantum information processing. 

To carry out the Bell-basis measurement or to generate |%) with probability 1, we need 
to take a limit of N — ► oo where N is the number of beam splitters in the interferometer 
of the IFM gate. In the limit of large N, the transmissivity of the beam splitter T = 
sin 2 (7r/2iV) takes a very small value. This implies that we need many of highly accurate 
beam splitters to realize the IFM gate with high probability. 

In this paper, we consider the IFM with an electron and a positron. To realize it, we 
need an accelerator. We may construct the IFM gate by a conductive electron and a hole 
in a semiconductor. 

Horodecki investigated the dynamical evolution of the IFM process, where the ab- 
sorptive object is replaced by an atom evolving coherently [12] . Plenio et al. discussed 
the generation of entanglement between atoms inside an optical resonator through the 
non-detection of photons. This process resembles the IFM 13 . 
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